Matroid theory - PDFSEARCH.IO - Document Search Engine

Matroid theory
Results: 338

#	Item
181	Identifying cycle causes with CycleTable Jannik Laval, Simon Denier, St´ephane Ducasse RMoD Team, INRIA, Lille, France [removed] Abstract Add to Reading List Source URL: rmod.lille.inria.fr Language: English - Date: 2010-06-12 15:38:50 NP-complete problems Algebraic graph theory Graph theory Cycle graph Matroid theory
182	Microsoft Word - troubleshootingtcpipnetworks-h.doc Add to Reading List Source URL: www.wiresharkbook.com Language: English - Date: 2014-01-22 15:55:11 Mathematics NP-complete problems Graph coloring Matroid theory Graph theory Transmission Control Protocol Theoretical computer science
183	Submodular Function Maximization Andreas Krause (ETH Zurich) Daniel Golovin (Google) Submodularity1 is a property of set functions with deep theoretical consequences and far– reaching applications. At first glance it a Add to Reading List Source URL: las.ethz.ch Language: English - Date: 2012-08-03 11:50:04 Submodular set function Order theory Matroid theory Supermodular function Pseudo-Boolean function Mathematical analysis Mathematics Mathematical optimization
184	Journal of Machine Learning Research[removed]2801 Submitted 1/08; Revised 9/08; Published[removed]Robust Submodular Observation Selection Andreas Krause Add to Reading List Source URL: www.select.cs.cmu.edu Language: English - Date: 2009-08-13 03:47:05 Computational complexity theory Submodular set function Matroid theory Greedy algorithm Algorithm Optimization problem Selection algorithm Time complexity Reduction Theoretical computer science Mathematics Applied mathematics
185	Optimal Budget Allocation: Theoretical Guarantee and Efficient Algorithm Tasuku Soma TASUKU SOMA @ MIST. I . U - TOKYO . AC . JP Graduate School of Information Science and Technology, The University of Tokyo, Tokyo, 113- Add to Reading List Source URL: www.kmonos.net Language: English - Date: 2014-01-10 18:43:39 Order theory Submodular set function NP-complete problems Matroid theory Supermodular function Greedy algorithm Maximum coverage problem Approximation algorithm Static single assignment form Mathematics Mathematical analysis Mathematical optimization
186	Microsoft Word - troubleshootingtcpipnetworks-h.doc Add to Reading List Source URL: wiresharkbook.com Language: English - Date: 2014-01-22 15:55:11 Mathematics NP-complete problems Graph coloring Matroid theory Graph theory Transmission Control Protocol Theoretical computer science
187	A CRITICAL POINT FOR RANDOM GRAPHS WITH A GIVEN DEGREE SEQUENCE Michael Molloy Department of Mathematics Carnegie-Mellon University Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2011-12-04 14:11:42 Regular graph Connectivity Random regular graph Graph Matroid theory Planar separator theorem Line graph Graph theory Random graphs Degree
188	Characterizing Ideal Weighted Threshold Secret Sharing Amos Beimel1 , Tamir Tassa1,2 , and Enav Weinreb1 1 2 Add to Reading List Source URL: www.iacr.org Language: English - Date: 2008-09-15 00:54:53 Topology Dimension Matroid Canonical form Ideal Sheaf Secret sharing Mathematics Abstract algebra Matroid theory
189	Efficient Influence Maximization in Social Networks Wei Chen Microsoft Research Asia Beijing, China Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2011-11-19 02:38:23 NP-complete problems Matroid theory Combinatorial optimization Graph coloring Network theory Shortest path problem Algorithm Randomized algorithm Greedy algorithm Mathematics Theoretical computer science Graph theory
190	CELF++: Optimizing the Greedy Algorithm for Influence Maximization in Social Networks Amit Goyal Wei Lu Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2012-10-24 23:55:15 Algorithm Heuristic function Submodular set function Applied mathematics Mathematics Greedy algorithm Matroid theory

UPDATE